CLAIMS 

We claim: 

1. An encoder for use in a nonvolatile counter comprising: 

a logic gate having a first input for receiving an up/down signal, a 
5 second input for receiving a most-significant bit signal; 

a plus-one block having an input for receiving an inverted input signal 
and an output; and 

a two-to-one multiplexer having a first input for receiving the inverted 
input signal, a second input coupled to the output of the plus-one block, a 
10 control input coupled to the output of the logic gate, and an output for 
providing an encoded signal. 

2. The encoder of claim 1 in which the first input is set to a logic one for 
counting up. 

3. The encoder of claim 1 in which the first input is set to a logic zero for 
15 counting down. 

4. The encoder of claim 1 in which the logic gate comprises a XNOR 

gate. 

5. The encoder of claim 1 in which the plus-one block comprises a 
combinatorial logic circuit. 

20 6. The encoder of claim 1 in which the encoded signal is equal to the 

inverted input signal if the control signal is a logic zero. 

7. The encoder of claim 1 in which the encoded signal is equal to the 
inverted input signal plus one if the control signal is a logic one. 



\\\CS - 80412/0001 - 64083 v2 



8. The encoder of claim 1 in which the nonvolatile counter comprises a 
ferroelectric nonvolatile counter. 



9. The encoder of claim 1 in which the nonvolatile counter comprises an 
m-bit nonvolatile counter. 

10. The encoder of claim 9 in which m is equal to 4. 

11. The encoder of claim 9 in which m is equal to 5. 

12. The encoder of claim 9 in which m is equal to 40. / 



13. A method for encoding an input number n comprising: 

if n is even, providing a conventional binary code of (n/2); and 
if n is odd, providing a complementary binary code of ((az-1)/2). 

14. A method for encoding an input signal to an output signal y 
comprising switching all of the bits in the output signal to the logical 
compliment when counting from an even number to an odd number. 

15. A method for counting up from an input number 

n = d m d^d^ 2 . ..d x d 0 comprising: y 

if n is even, then n + \ = d m d m _ y d m _ 1 ...d x di \ and 
if n is odd, then n + 1 = d m d m _ x d m _ 2 ..~d x d^ + 1 . 

16. The method of claim 15 further comprising keeping an output count 
at a maximal number when counting up from the maximal number instead of 
rolling the output count over to zero. 
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17. The method of claim 16 in which the maximal number is equal to 
1000 when m is equal to four. 

18. A method for counting down from an input number 



" = d m d m-\dm-2- d A comprising: f 



19. The method of claim 18 further comprising keeping an output count 
at zero when counting down from zero, instead of rolling the output count over 
to a maximal number. 

20. The method of claim 18 in which the maximal number is equal to 
1000 when m is equal to four. 




if n is even, then n- \ - d m d m _ } d l 



...d x d Q +1 ; and 



if n is odd, then n - 1 = d m d mA d l 



\\\CS - 80412/0001 - 64083 v2 



10 



